W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar przechowuje wszystkie swoje oszczędności w starym sejfie. Zamek sejfu składa się z jednakowych kółek, a na każdym z nich jest zapisane to samo -literowe słowo. Sejf zostaje otwarty, kiedy litery na odpowiadających sobie pozycjach na wszystkich kółkach są takie same.
Ostatnio znajomy powiedział Bajtazarowi, że ciekawym pomysłem jest umieszczenie pieniędzy w banku. Bajtazar postanowił więc otworzyć jak najszybciej swój sejf i wpłacić nagromadzone środki na wysoko oprocentowaną lokatę. Zakładając, że obrót dowolnego kółka o pełnego okręgu w lewo lub w prawo można wykonać w czasie jednej sekundy, policz, w jakim najkrótszym czasie Bajtazar może otworzyć sejf.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające liczbę kółek w zamku sejfu oraz długość zapisanego na każdym z nich słowa. Drugi wiersz wejścia zawiera jedno słowo długości , złożone wyłącznie z wielkich liter alfabetu angielskiego. W trzecim wierszu znajduje się liczb całkowitych (), pooddzielanych pojedynczymi odstępami. Wartość oznacza, że słowo zapisane na -tym kółku jest obrócone o jednostek w lewo w stosunku do pewnego punktu odniesienia, to znaczy znajduje się w pozycji . W szczególności, jeżeli , to słowo na -tym kółku nie jest w ogóle obrócone.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą minimalny czas, w jakim Bajtazar może otworzyć sejf.
Dla danych wejściowych:
4 6 SLOWIK 2 0 3 5
poprawną odpowiedzią jest:
6
Oto jak wyglądają słowa zapisane na kółkach w przykładowym zamku:
OWIKSL
SLOWIK
WIKSLO
KSLOWI
Dla przykładu, obrót pierwszego kółka o jedną jednostkę w lewo daje słowo WIKSLO, natomiast w prawo - słowo LOWIKS.
Autor zadania: Jakub Radoszewski.